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ON CERTAIN SEQUENCES OF INTEGERS DEFINED BY SIEVES 


Verna Gardiner; R. Lazarus, 
N. Metropolis and S. Ulam 


The sequence of primes can be defined by the sieve of Eratosthenes. 
One can think of variations in the definition of a sieve. The fol low- 
ing problem was studied by means of actual calculation on an electronic 
computing machine (partly with the aim of trying to develop ‘coding 
procedures” which would obviate the need for large memories which 
at first appear necessary for problems of this sort). Consider the 
sequence of all positive integers, 1, 2, 3, ... . We shall now strike 
out from this sequence every second terin by counting from 1. The odd 
integers will be left. We shall now strike out every third integer 
in the remaining sequence, again starting to count from 1, but con- 
sidering only the remaining integers. We shall obtain a second sequence 
of integers. The next step 1s to strike out every fourth integer 
counting only the remaining ones and we obtain another subsequence. We 
can continue this process indefinitely. It is obvious that infinitely 
many integers will remain after we have completed the process. This 
sieve is different from that of Eratosthenes since in striking out 
all multiples of successive integers we count off only among the 
remaining ones. It could perhaps be called a sieve of Josephus Flavius. 
The result of this sieve 1s a sequence of integers of a density much 
smaller than that of the primes. 

Another sieve could be the following: consider again the sequence 
of integers starting with 1. We shall strike out from it every second 
term. Apart from 1, the first integer which remains is 3; now in the 
remaining sequence we shall strike off every term whose index is a 
multiple of 3. In the sequence which remains now and which consists 
of 1, 3, 7, 9, 13, 15, 19, ..., the first term which has not been 
used already 1s 7. We shall, therefore, strike off every term in this 
sequence whose index is a multiple of 7; that is to say, the 7th 
(which is 19), 14th, 21st, etc., term in this sequence. In the re- 
maining sequence we shall look up the first term which has not been 
used (it 1s 9) and again strike off terms whose indices are multiples 
of it. We continue this process indefinitely; it 1s obvious again 
that infinitely many terms remain. They may be called the result of 
our sieve. 

The aim of our exercise was to consider certain asymptotic pro- 
perties of this latter sequence of numbers, let us call them for 
brevity lucky numbers.” All lucky numbers up to 48,000 were quickly 
computed on the machine and the following data about them were ob- 
tained. ‘For the first few see Table I.) 


117 
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1) The number of lucky numbers between 1 and n_ seems 
to compare quite well with the number of primes from | 
to n. We append a short table of their frequencies 


(Table II). 


2) We noticed the number of luckies of the form 4n + 1 
and of the form 4n + 3. This ratio seems to tend to l 
with a preponderance, at first, of the luckies of the 
form 4n + 3. More generally we looked at the number 
of luckies of the form, say, 5n +a, « = 0, 1, ... 4, 
etc. It is obvious that there are no luckies of the 


form 3n + 2. 


4) More generally we looked at gaps of a given length 
between successive luckies. It seems that as far as we 
went the number of gaps V(k) of a given length k cor- 
responds to the number of gaps P(k) of the same length 
between success ive primes. 


5) Every even integer between 1 and 100,000 is a sum 
of two luckies. 


6) There are 715 numbers which are simultaneously prime 
and lucky between 1 and 48,600. 


More detailed tables exist on magnetic tapes. 


The similarity between the behavior of the lucky numbers and that of 
primes seems to be rather striking in the range of the integers which 
we have considered. Obviously it is rather difficult to prove general 
theorems. For example, the question of whether there are infinitely 
many primes among the luckies is certainly difficult to answer. The 
sieve defining the lucky numbers can be written down as follows: let 
us define a sequence of sequence of integers 


Ps ee ee wo Dek 28 Be ad a fel 
n ~e S, = (ay } {a5,}; = \a, , {a 


a! z eS - {alo i}, tno we 


a 


(All our sequences on the left hand side consist of the sets as given 
by the right hand side in natural order.) The lucky numbers are simply 
a,~’. One could consider other variations of the sieve. It is pro- 
posed to make a few more experiments on numbers resulting from such 
Sieves.* 


* Some years ago one of us (S.U.) has discussed sieves of this kind with 
P. Erdos, Professor D. H. Lehmer has mentioned that Erdos recently obtained 
some general results on a sieve of this sort. 
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TABLE I 

FIRST 45 LUCKY NUMBERS 

3 7 9 13 
21 25 31 33 
43 49 51 63 
69 73 75 79 
93 99 105 111 
127 129 133 135 
141 : 159 169 
171 193 195 20 } 
20 5 219 223 231 





owe we 
NS yas ui 


_ 

fo «) 
— 
w 


Between 1 and 48,600 there are 715 numbers which are simultaneous!y 
prime and lucky. 


rABLE II 


LUCKIES IN INTERVAL WN PRIMES IN INTERVAL W 
N No. in Interval Total thruN No. in Interval Total thru V 








1-2, 000 276 276 304 304 
2,000-4,000 227 503 551 
4,000-6, 000 213 716 3: 784 
6, 000-8, 000 204 920 ‘ 1008 
8 ,000-10,000 198 1118 1230 
10,000-12,000 195 1313 : 1439 
12,000-14,000 188 1501 1653 
14, 000- 16,000 196 1697 1863 
16,000-18,000 183 1880 2065 
18 ,000-20,000 186 2066 2263 

20, 000 -22, 000 186 2252 2465 
22,000-24, 000 181 243 3 2669 
24, 000-36, 000 179 2612 2 2861 
26, 000-28, 000 178 2790 3056 
28, 000-30, 000 180 2970 3246 
30 ,000-32, 000 173 3143 3433 
32, 000-34, 000 177 3320 3639 
34,000-36,000 168 3488 38 25 
36, 000 -38,000 179 3667 4018 
38 , 000-40, 000 173 3840 4204 
40 ,000-42, 000 170 40 10 4393 
42,000-44, 000 178 4188 4580 
44,000-46,000 160 4348 4762 
46, 000-48 ,000 175 4523 49 47 
48 ,000-48, 600 48 4571 5000 
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TABLE III 


NUMBER OF GAPS OF LENGTH K 





NC k) 


6 47 
621 
824 
351 
361 
509 
184 
172 
267 
106 
il? 
130 
32 
51 
66 
21 
24 


— w 
ww 
~ 


coofr OOF BPN ANeH Ne SO 
m ocvorcrcce fw — Owert ne oOowm 
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TABLE IV 


LUCKIES OF THE PRIMES OF THE 
FORM 4n +1, 4n +3 FORM 4n +1, 4n +3 








n . 4 


A* ie 


4 
3 





1-2,000 
2,000-4,000 
4,000-6, 000 
6, 000-8, 000 
8 ,000- 10,000 ¢ 99 
10,000-12 000 9: 102 
12,000-14,000 96 92 
14, 000-16, 000 i02 94 
16,000-18, 000 87 
18, 000-20, 000 3 98 
20, 000-22, 000 9 91 
22, 000-24, 000 , 85 
14,000-16,000 } 80 
26,000-28,000 5 83 
28,000-30,000 98 82 
30, 000-32, 000 92 81 
32, 000-34,000 109 68 
34, 000-36, 000 95 73 
36, 000-38, 000 89 90 
38, 000-40, 000 90 83 
40 ,000-42,000 90 80 
42,000-44,000 82 96 
44,000-46, 000 75 85 
46, 000-48, 000 81 94 
48 , 000-48, 600 19 29 


Total 2319 2252 
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TABLE V 


LUCKIES OF THE FORM 5n+1, PRIMES OF THE FORM 5n+¢l 


5n+2, 5n+3, 5n+4, Sn +5 5n+2, 5Sn+3, 5n+4, Sn45 
ef & 2 A 


1 2 3 4 5 








"228 2 £ 


4 


A> AA 
i 





i; 2,000 50 56 60 50 74 73 ] 
2 ,000- 4, 000 47 44 52 39 45 61 62 
4,000-6,000 42 41 : 50 3] 60 : 55 
6,000-8,000 51 37 40 41 35 
8,000-10,000 44 42 42 34 
10, 000-12, 000 45 39 40 38 
12,000-14, 000 36 45 39 41 
14,000-16, 000 38 43 40 38 
16,000-18, 000 35 44 36 
18 ,000-20, 000 35 37 38 34 
20,000-22,000 39 35 37 36 
22,000-24, 000 43 36 30 39 
24,000- 26, 000 37 38 52 33 
26,000-28, 000 36 35 36 30 42 
28 ,000-30,000 36 33 35 36 49 
39 000-32, 000 38 34 35 46 
32, 000-34, 000 30 37 39 31 54 
34 000-36, 000 40 38 41 24 s) é 46 
36, 000-38, 000 30 34 34 40 é d 5 ! 45 
38 ,000-40,000 43 3] 32 30 4° 52 
40 ,000-42,000 39 30 36 31 
42 ,000-44, 000 35 26 40 42 
44, 000-46, 000 43 20 3] 35 
46 ,000-48, 000 34 35 29 37 
48,000 -48, 600 9 8 6 13 14 


c7 


57 
56 
55 
53 
49 
50 
49 
50 
§2 
50 


naw 
iE) 


Von ow Oo Uo 
>~ wom um NN =~) 


ne uw 
Nouwn © 


- 
oC 


Total 252 1259 
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ROUND TABLE ON FERMAT'S LAST THEOREM 


COMMENT ON THE F.L.T. ROUND TABLE: II 
H. W. Becker 


Heimann & Flston [10] certainly injected a new idea into the 
problem, I found more stimulating and valuable than if it were merely 
100% accurate. (Reviewing the note backward) they conclude the number: 
of Pyth. triples in the series from 1 to 2n‘, 4 (n -1)V 8,” 


Let n Z//2, and let W(Z) be the number of P f\ of hyp.> Z . Then 
dropping the -l as negligible, the authors’ conciusion 1s that 


(2) Wy p(Z) © 2/4, 


} 


which 1s historica!]y ortant as the first attempt at approximat 


WZ). To give it a fa t, I extended my table of P TAS from Z 
to Z = 450. I find 4(45 7, or just 
£50/4 112. 

Let W* (Z) and W' pectively the number of primitive 


non-prim. P A of hvp.> . Then by Lehmer {1l!, very closely, 


W*(Z)Y 2/27 


3} times their estimate 


I owe Heimann & Elston the stimulus to the exact formula 
fc 


(4) WZ) = we(Z) + We([Z/2]) + 2... = W*0[Z/4{Z/5}) ) >> wi[2/1)), 


where {| | denotes the greatest integer function. Thus #(50) = W*(50) 
+ W*(25) = W°(16) = W(12) = W9(10) = We(8) + (7) s W(6) e 2*(5) 


) 
+4+2 + 7-1] = 20. It is wel] known that 


(5) -(log z) + , 1/z ~ y = 0.5772157... = Euler’s const., 
t=l 


therefore 


Z/* 
(6) W(Z) = we(Z) > l/i = Z {5 +4log (Z/5)}, 
fue 


where 5 is of the order of y, but perhaps oscillates about or con- 
verges to Y/3. Thus 5= 27/5 at Z = 5, but 9.2 at Z = 50 and 450. Conse- 


quently, neglecting 5, the authors’ (2) above is too small by a factor 


of about (2/nx) log (Z/5). 


Whence this discrepancy? To begin with, the authors allow the hyp. 
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~ 


to be Snv2 = Z, but require the legs to be < n= Z/v2. This excludes 


all P A with a leg > Z2//2, whereas it is wel] known that there 
is an infinity of P Ly with a leg differing from the hyp. only 


by unity, or by other small constants. This type of exclusionis 
familiar to electronics instructors, who start off the theory of tun- 
ing and filtering by saying that the edge of the band-width is where 
the response is down 1//2 (i.e. 3 decimals) from peak. 

Which brings to light another surprise. Denote by ¥#"(Z) the number 
of P A of hyp. >} Z, whose longest leg >} Z/v2. Then almost exactly, 
for all Z tabulated, 


(7) W'(Z) = W'{Z), 


e.g. W"(450) = 261, W'(450) = 265 instead of 112. So at Z = 450, this 
exclusion only accounts for about 1/3 of the discrepancy, from 337. 

Going back to first principles, due to Fermat [4] p.227, we see 
that those integers > 2n‘ = Z* which have no prime factor of form 
4k + 1] have no hope of being hyps. of P A , so the authors’ deno- 
minator is much too large. On the other hand, where there is such a 
factor, the integer is certain to be such a hyp.; and the weighting 
function for the number of choices of legs will not be a binomial 
coefficient, but will depend on the number of such prime factors of 
the integer, so the authors’ numerator is much too large also. Still, 
since without their bold unverified conjecture the more precise (6) 
would not be known at this time, they are entitled to a full share 
of credit in the math. teamwork (an assist, so to speak, for starting 
the triple play yet to be finished!)And if we assume that their for- 
mulas actually enumerate only the primitive instead of all solutions, 
then W, is very good, too large by a factor of only 7/2. 





COMMENTS ON THE COMMENT 
Fred G. Elston 


Dear Dr. James: 


Thank you very much for your sending me the paper of Mr. Becker. I 
have read it with the greatest of interest and would like just to 
make a few conments. 

The remarks about finding Pythgorean triples seem to me correct 
but they do not touch our problem on hand. 

We did not claim that the formula for 4 gives the exact number of 
cases in the given area when " becomes very high. We simplified the 
formula right in the beginning to our disadvantage, because all we 
wanted to show was that with increasing r the value of ¥ decreases 
and with the increasing n the same thing is happening. This latter 





1956) ROUND TABLE ON F.L.T. 125 
° 

fact gave me the idea of a contradiction between the density of “cases” 
for r larger than 3 from the probability point of view and the quite 
different rational density from the analytic point of view. Whether 
this contradiction leads to the conclusion: “there are no such number 
triples’ or there are in all probability no such number triples” that 
question is still wide open for discussion. 

It seems that Mr. Becker on page 4, first paragraph has misunder- 
stood our argument. The values of x and y are limited by 1 andn. The 
possibility of a “hit” z reaches not quite up to «2n. We did not 
claim that there could not be values for x, y, and z between n and 

2n but this does not take part in our argument because we took 
just the numbers from | ton under consideration as far as the choice 
of elements in our « ‘ination ts concerned. We have to distinguish 


1 “hit points” z. Here is maybe the 


between ‘elements’ i y ar 
difference between our *| la’ and the practical results for Pytha- 
gorean numbers. 


Fred G. Elston 





Errata in "Proof of F.L.T. For All Even Powers" by H. W. Becker 


(see Mathematics Magazine, May.-June, 1955) 


Page 297, 5th paragraph, last line, should read: 


(u+v)2", Y= (U4 v)2". Or Z,Y = [(u+v)™+ (u- v)7")/2 


The next paragraph, add: implicitly. 
The last paragraph on p.297, add: 


Somewhat similiarly it is shown that if z*, y* (or x®, y"™) 
P Asides then z, y (or x, y) can’t be PAAsides. 





Dear Mr. Craig, 

H. W. Becker in his comments on L. Caner’s “Pythagorean Principle 
and Calculus”, MATHEMATICS MAGAZINE (28 AND 29, 1955) states that 
“the author has assumed uz~* a constant in advance of proving it” I 
should like to see a more complete discussion on this point, for to 
me it seems that (uz~*) is shown to be a constant from the fact that 
the equal quantity, (sin® + cos, has a derivative equal to zero. 


Very truly yours, 


R. T. Coffman 





CURRENT PAPERS AND BOOKS 
Edited by 


H. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 
In order that errors may be corrected, results extended, and interesting 


aspects further illuminated, comments on published papers in all departments 
are invited. 


Communications intended for this department should be sent in duplicate 


to H. V. Craig, Department of Applied Mathematics, University of Texas, 
Austin 12, Texas. 


College Algebra and Trigonometry. By Frederic H. Miller, John 
Wiley & Sons, 440 Fourth Ave. New York 16, 342 pages, $4.50. 


[This new book is now available in a second edition. Published 
October the new book provides a unified treatment of the basic 
principles needed by college students. 

Dr. Miller, who has retained the general content, methodology, and 
organization of his book, has introduced a number of changes into the 


second edition. Foremost among these is a nearly complete turnover 


in the exercises which now number over 2,100. Besides these replace- 
ments, he has inserted a list of supplementary exercises at the end 
of each chapter, designed to stimulate new concepts and methods, and 
to give further choice and a more extensive review. 


Richard Cook 





Prelude To Vathematics. By W. W. Sawyer, Penguin Books Inc 
Baltimore, Md., 1955, 65¢. 


In Mathematician’s Delight one of the most popular Pelicans so far 
published, W. W. Sawyer described the traditional mathematics of the 
engineer and the scientist. In this new book the emphasis 1s not on 
those branches of mathematics which have great practical utility, but 
on those which are exciting in themselves: mathematics which 1s 
strange, novel, apparently impossible, for instance an arithmetic in 
which no number is bigger than four. These topics are preceded by an 
analysis of that enviable attribute “the mathematical mind? Professor 
Sawyer not only shows what mathematicians get out of mathematics, but 
also what they are trying to do, how mathematics has grown, and why 
there are new mathematical discoveries still to be made. His aim is 
to give an all-round picture of his subject, and he therefore begins 
by describing the relationship between pleasure-giving mathematics 
and that which is the servant of technical and social advance. 

Elizabeth Creak 
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The Bequest o t/ RS, Tobian Dant zig, harles Scri} ner’ 
\ Sor a New York, . 


“Professor Dantzig has justly acquired the reputation of being one 

the foremost interpreters to the layman of the beautiful and pro- 
found, but relatively unvisited, world of mathematics. His famou 
book Number: The Language of Science (published some year zo) 
been translated into almost all the major languages of the world, 
ls now in its fourth edition after numerous reprintings 

“In this book the author returns to his favorite theme by tracin 
the evolution of mathematics from the Sth century B.C through the 
last major contributior he anctent Greeks. It might very pro; 
erly be called the “human s f mathematics, for mathematics 1 


science whose devel opme oK enormous forward step as the re ilt 


of lightning flashe oO} islgh in the minds of certain exceptional] 
gifted individuals. i ireeks come to organize into an ele- 
gantly abstract deductive the various geometric rules-of-thum! 
of their precursors? How me of the famous mathematical brain- 


teasers of antiquity lead t he development of whole new branches of 


mathematics? These are yme the questions ipon which Professor 


Dantzig has based this lively history. 


Editor’s note: Chapter six is an unfortunate low in this excellent book. 
We have published good papers (one of our best on Fermats Last Theorem) 
bY "pseudomatl ay I encourage anybody and everybody in their work or 
anything in mathematics. 





Stout, John Wiley & Sons. New York, 


¢2 
D- 


in Uctober, this new book concentrates on prin¢ iples 


particularly as they apply to situations that confront the craftsman 
on his }Ob. 

Covering the fundamentals of arithmetic, algebra, geometry, trig- 
onometry, logarithms, and the slide rule, Professor Stout also includes 
many shop applic ations. llis et! phasis 1S on accuracy of computation, 
and it is toward this end that he gives the methods for checking most 


operations. . 
R 1¢ hard 00k 





Plane Algebraic Curves. By E. J. F. Primrose, St. Marten’s In 
New York, $3.00. 

Plane Algebraic Curves is based on lectures which I have given 
to honours mathematics students at the University College of Leicester 
luring the last few years. Its aim 1s to give the student who is un- 
familiar with the theory of curves a reasonably brief introduction 
to the subject he should then be in a position to study the more 
advanced works, me of which are mer ! at the end of the book. 


It may fairly be s: that I re 5 need for such a book. There 
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1s no elementary book on curves which 1s still in print, and works’ such 
as Coolidge’s Algebraic Plane Curves and the recent book by Walker on 
Algebraic Curves, are too difficult for a beginner. 


Primrose 





Science Awakening. By Prof. Dr. B.L.v.d. Waerden of the Swiss 
Federal Institute of Technology. Translated from the original Dutch 
text by Prof A. Dresden. 312 pages with 28 half-tone plates and numer 


ous test-illustrations. P. Noordhoff Ltd., $5.5! 


The history of the exact sciences is part of the history of culture, 
it is in fact one of its most important components, for nowadays 
our entire civilization is governed by science. The most beautiful 
thing the Greeks have bestowed upon us 1s undoubtedly their art, but 
their mathematics has turned out to be the most vital, since our very 
life and death depend on the mathematical sciences. 


[This aspect of Greek thought is not brought sufficiently to the 
fore in books on the history of culture. 

This volume is an attempt to make good this deficiency. It is not 
only meant for mathematicians, but for all educated people, educated 
in the sense that they can understand school mathematics and are in- 


terested in 1t; more 1s not required. 


If a mental picture of Greek mathematics is to be obtained, the 


entire background of Greek culture, philosophy, astronomy, and life 
in Greek cities and at the royal courts of Alexandria and Syracuse 
should first be seen. In fact, one should travel still further back 
in time. 

An altogether new light is thrown upon Greek mathematics by ancient 
Babylonian cuneiform texts in which geometrical and algebraic problems 


are solved with astonishing dexterity. 
The publishers 





Basic Wathematics for Science and Engineering. By Paul G. Andres, 
Hugh: J. Miser, and Haim Reingold, John Wiley & Sons, Inc., New York, 
1955, 

A practical text, the new book is also designed as a refresher for 
the practicing engineer, technician, and scientist. The book assembles 
those topics from algebra, trigonometry, and analytic geometry that 
are essential to the study of calculus, engineering theory and 
practice, and the various sciences. Among the outstanding features 


are early explanations of the slide rule and trigonometic functions, 
the emphasis on graphical methods, and the treatment of the Doolittle 


method of solving simultaneous linear equations. Over 650 examples 
are worked out in the course of the volume, and more than 7,900 ex- 
ercises serve to emphasize principles of accuracy and numerical 


computations. 
Richard Cook 








AN EXAMPLE IN FUNCTIONAL EQUATIONS 


R. Steinberg 


[The following example may be of interest to some teachers. It 
indicates that, in finding centers of mass, 1t 1s not always necessary 
to use integration - rather, the limiting processes involved are 
those of differentiation. We take as proved the fact that, 1f a plane 
region or arc 18 contained between two parallel lines, then so 1s 
the center of mass. 

Now, let us consider the problem of finding the center of mass 
MY of an arc AB of the unit circle which subtends an angle © at the 
center 2 of the circle. By symmetry we know on which radius vector 
WY lies and we wish to find the distance f() of VW from 0. If we 





divide the arc 4B into two equal parts at €C and call VW‘, VW" the 
centers of mass of the arcs AC, CB respectively, then V is the mid- 
point of W'W", by symmetry. But, 9 f( 6) ,. f(6/2) and 
x 4° 9C 1/4. Thus we get our functional equation: 


f(P) = £(E/2) cos 6/4, (1) 


In order to solve (1), we first consider the situation at ¢ Q, 
Since the arc AB is contained between the lines 4B and the tangent 
line at C€, it follows that WV is also, and hence that 


’ 


cos 6/2< fi Si. 


Now, if we let & ~ 0, we get Lam mop = 2. 


Now to solve (1) we rewrite it and then iterate: 
1) + (6/2)/(sin 6/2) = f(6/2) + (8/4)/(sin 6/4) 
2") + (6/2"**)/(sin 6/2* *) 


by induction. 
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Now, let n — x. Then, the right side approaches 


Thus, 
f(O) = (sin 0/2)/(6/2). 


In closing, we remark that, as long as there is circular 


functional equation and method of solution apply; 


symmetry, the same 
portion of 


an arc may be replaced by a sector or by the 


for example, 
a surface of revolution contained between meridians. The only dis- 


tinction of the various cases is the determination of lim f(?). 





University of California, Los Angeles 
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Obviously eight of the small balls would be required to fill the bcx. 


Since the volume of a sphere varies directly as the cube of its 
diameter (i.e. v =1/6xD°) the volume of each small ball is 1/8 that 
of the large one. So of course the total volume of the eight small 
balls is exactly equal to the volume of the large one. But the surface 
of a sphere varies directly as the square of its radius (i.e. S=nD*). 


tlence the surface of each small ball 1s one fourth of the surface of 
the large one and the combined surfaces of the eight small ones is 
twice the surface of the large one. Thus by filling the box with balls 
half as large in diameter we do not change the total volume of the 
balls in the box but double the surface. Continuing this halving 
process the total volume always remains the same, while the surface 
doubles each time so increases “without limit” (is infinite*). 

Suppose now that each time we halve the diameter we take out one 
half of the balls. Then the total surface remains the same but the 
total volume is decreased one half, in each step. Hence the successive 
total volumes are 1/2, 1/4, 1/8, ... of the original volume, and 
this sequence approaches zero. In elite mathematics, we would say 
that the limit of the piles of balls is the bottom of the box but the 
limit of the sum of the surfaces of these sets of balls is not the 
surface of the bottom of the box, it is indeed a constant dqual to 
the surface of the one large ball. 

Again suppose we halve the diameters, successively, as above, but 
remove only one fourth of them at each step. Then the total volumes 
run 3/4, (3/4)?, (3/4), ... of the original volume, and the total 
surfaces run 3/2, (3/2) , (3/2) ... of the original surface. Thus 
the pile of balls approaches the bottom of the box but the total 
surfaces of the sets of balls is infinite (increases without limit). 
We leave here the problem of what happens to the total surfaces if 
other fractional parts of the total volumes are removed. 

Now it happens to be true in general that similar volumes vary as 
the cubes of corresponding dimensions, and surfaces of such solids 
vary as the squares of corresponding dimensions. So if a farmer has 
a hill on his farm, he can replace it by four similar ones with di- 
menstons one half those of the large one, haul off the other half of 
the dirt, and have the same amount of surface that he had before. 
Repeating this process he would, after sufficient time, obtain what 
would appear to be a level field with just as much area as he had 
with the original hill. 

[here is quite a bit to think about here if he removes less than 
half of each set of hills. 

Obviously some such situations as the above could arise without 
the successive sets of solids being similar. Simlarity might be 





* In the way of application, this shows why we grind hard materials in- 
to a powder to make them dissolve rapidly. 
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replaced by other restrictions which would make the total volumes of 
the sets approach zero but the total surface remain constant or mayhap 
increase or decrease as one desires. 

But the simplified problem stirred up by the pigmy peach and the 
giant peach has gone far enough to illustrate how advanced mathematical 
concepts can grow out of grass-root origins. 


* > * * * * 


Just after the above article was finished I received the following 
note through a friend of its writer. The writer 1s a PhD in science 
from a leading university.” 


“I have a pet peeve (one of many) about the initial 
contact the child has with numbers. We teach a youngster 
to count marble pencil or safety pins - real things. 
Then when he starts ti hool he 1s abruptly introduced 
to abstractions 1n | ombinations. Three plus two. Not 
three pencils and two more. Just three plus two. Do you 
Suppose the difficulty many students, say medical 
students, have in solving real problems is conditioned 
by this early hiatus between the abstract and the 
concrete? I maintain that you can’t add abstractly at 
all; that 3 and 2 make 5 only if the 3 and the 2 are 
something, not nothing. (Three nothings are zero! ) 
My 16 year old daughter pointed out to me that only 
mouns can be added, not adjectives. Since three and two 
started out as adjectives it makes just as much sense, 
fundamentally, to add yellow and ugly, as to add three 
and two abstractly.” 


I have no doubt that a great deal of students’ troubles in mathe- 
matics are, Conditioned by this early (mistaken, Ed.) hiatus between 
the abstract and concrete.” The abstract numbers 2 and 3 are not 


“nothings.” They are indeed something. They represent the numbers in 


their kinds of sets regardless of what the individuals are in these 
sets. 

In fact probably» the best way to teach the meaning of numbers is 
to start children counting with sticks, then substitute various things 
for the sticks, one at a time, until he sees that counting is entirely 
independent of the nature of the individuals, is dependent only on 
the “manyness’ of them. 

When you add the two numbers, 2 and 3, you have the numbers in two 
sets combined making 5, regardless of the natures of the individuals. 
two cows and three horses make five, a set of five. Whether you call] 
them cows and horses or just animals is a matter of biology and has 
nothing whatever to do with the addition. The addition holds no matter 
uhat individuals make up the groups. Therein lies the power and granduer 
of mathematics. When we do attach special meanings to numbers, we 
call the results, “APPLIED MATHEMATICS.” 








SUGGESTIONS TO PROSPECTIVE AUTHORS 


A subscriber writes: “I notice that MATHEMATICS MAGAZINE is 
soliciting contributions for the Semi-popular and Popular Paaes. Since 
many contributors may be unfamiliar, as I am, as to the time required 
to process a contribution to the point of acceptance or rejection lt 
would be helpful to know what is to be expected in this matter. I 
suggest that a brief statement covering this be published in the 
magazine,” 


The time required “for processing” depends upon the paper and if 


it 1s technical upon the referee or referee’s, who are always busy 
with their own work and do refereeing for the love of the cause. Some 
referees may return a paper in a few weeks others in a year Or more. A 
paper that 1s poorly gotten up, is not clear, usually requires more 
time for refereeing especially if a first referee is undecidedor 
unfavorable and we feel that another referee should read the paper. 
If the two differ 1t may be necessary to send it to a third. If it 
is then accepted except for re-writing, it must go back to he 
author who may keep it a long time. 

Author’s can speed up the processing of their papers by: 
(1) introducing them with a carefully written foreword stating their 
purposes and contents in brief, non-technical language and indicating 
what 1s new if 1t be a research paper. 
(2) making them self-contained, i.e. making what purports to be proofs 
complete proofs using references only as supports or as settings but 
not as steps tn the proofs. (Generally old material should be pre- 
sented descriptively, sources being cited if it is not pretty well 
known). 
(3) writting papers for your audience. What this means can be under- 
stood by reading some papers already published in the department for 
which you intend yours. For example, if you are intending your paper 
for the Semi-pooular and Popular Pages 1t would be well to read, or 
re-read, Vol. 28, No. 1, pp. 39-43; No. 3, pp. 173-176; No. 4 
pp. 208-220; No. 5, pp. 299-303 and Vol. 29, No. 1, pp. 89-99; 
this current issue, pp. 131-133. 


(4) having some one read and critise their papers before submitting 
them for publication. This is probably not so necessary for well- 
experienced writers but they are just the ones who are most likely 
to take this most important precaution. 


Editor 





A DEVELOPMENT OF ASSOCIATIVE ALGEERA AND AN 
ALGEBRAIC THEORY OF NUMBERS, III 


H.S. Vandiver and M.W. Weaver 


Intro jucttion 


The first paper unde: e above title 
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appeared in this magazine, Vol. 2 
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yundat ton 

In the present paper 

lead up to the abstract theory, an introductory 

given, semi-groups formed by substitutions or correspondence 


msidered, In the usual theory of substitutions an expression 111! 
( \) 


used to mean an operator which substitutes 2 for 1, ! 
5 tor 4, § for 5 and 5 for 4, But suppose we al low repetiti 


second line, such as 1n 


then we are led into a theory which is far more general than the theor 
based on the substitutions of the type (A) where the second line con 
tains no repetitions. If we define multiplication of substitutions 11 
the usual way, then Cayley’s theorem tells us that any finite group 
can be represented by a set of substitutions of the (A) type. A wide 
generalization of Cayley’s theorem is due to R. R. Stoll}, who has 


proven that any finite semi-group can be represented by a set of gen- 


L1j "Representations of Finite Simple Semi-groups", Duke Math Journal 11, 
251-265, (1941). 
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eralized substitutions of the (B) type. (Generalized substitutions 
seem to have been first mentioned, in the literature, by Suschkewitsch 
(Wath Annalen 99, 30-50 (1928)), but he did not treat them with much 
detail.) In our present paper we begin a detailed examination af the 
structure of generalized substitutions, we think, for the first time. 

Throughout this article we may state well known theorems without 
proofs, particularly when proofs may be found in a number of books 
on algebra. Some of these are stated as problems. As far as demon- 
Strations are concerned we devote nearly all our attention to new 
results. New concepts, however, will be discussed at length, with 
many examples given. 

The work on this paper was done under National Science Foundation 
Grant G1397, 

We are indebted for suggestions on and corrections to the material 
in this paper to F. C. Biesele, Ann Breese Barnes, J. D. Buckholtz, 
J. L. Dorroh, 9. B. Faircloth, R. P. Kelisky, H. C. Miller, A. M. Mood, 
C. A. Nicol, T. P. Pitts, D. K. Riddle, J. M. Slye, P. H. Thrower, and 
W. J. Viavant. J. D. Buckholtz assisted particularly in setting up the 
definition of excycle and provided a neat proof of problem 7. 


oe i a a i Se 


ASSOCIATIVE ALGEBRAIC SYSTEMS OF SINGLE COMPOSITION 


Sets. We do not attempt to define the words set and element; how- 
ever, we speak of a set S of elements only when it is true that the 
elements of S are so classified that no two elements of S fall into 
the same classification. We do not wish to assume that a set must 
contain at least one element. In fact we may speak of the null set as 
being a set which contains no element and we denote it by 9. We use 
the following abbreviations and definitions: 

n €N means that n is an element of the set V. 

V&V means that each element of the set V is an element of the set 
VY. In this case we say that V is a subset of WV. The same meaning is 
assigned to M>N, 

N = means that both V&V and V >¥. 


V CM means that V&¥, but some element of 4 is not an element of 
V. If such 1s the case, we may also write W DN, Whenever V C V we 
call N a proper subset of MW. 


P= V1" means thatp € P if and only if bothp € and p € VN. 


Q= 4 U Nmears that qe Q if and only if either gq € Y or q € V. 


If a is not an element of S, we write a ¢ S; and similarly if one 
of the statements Y 2N, YSN, MON, MVCN is not true, we draw a 
line through the middle symbol of that statement. 
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Suppose that we start with a non-null set T and that we divide T 
into a set 7* of non-null subsets A, B, ..., of T having the property: 
if m € T, then m is contained in one and only one of the above subsets. 
Then we have partitioned T into a set T* of subsets of T, and these 
subsets are a partitioning of T into subsets. We shall use the equi- 
valence relation of an algebraic system as such a partitioning of a 
given set; so that we can think of such a system as being either a set 
T of elements such that several elements may be equivalent, or as 


being a set 7* of subsets of T such that no two subsets are equivalent. 


Some generalizations of the definitions of the theory of substitutions. 


Let two non-null sets R and S be given. The statement that WV is a 
mapping of R into S means that VW is an operator such that if a@eéR 
then WY relates a to exactly one a’ € S, This may be described by 
Via! a’. We shall consider operator and relates as undefined. Let 
4 also satisfy: if 6’ € S then there exists ab € R such that 
V [b | b'; then V4 said to map R onto S. We may describe this by 
4 [R ] >. A mapping of a finite set V into itself is called a 
correspondence on V. A correspondence P on V such that P maps V onto 
itself satisfies the idea of substitution given in (1) and will be 
given that name in this paper. As in substitution group theory, (Cf. 
(1), pp.239-241), if C is a correspondence on V: 4,, 5, eeey an 
and Cla. ] b., for 1 ke fi sacs OO Oe oe denoted by 


[*: 
b, 
he 


here the parentheses may be thought of as the operator and a, is 
related to b, by being written above it. (We assume that the reader 
knows a little about the theory of substitution groups.) If 
Mla, ] = 4; sometimes we omit 43, from the parenthesized expression 

above. We may have repeated elements in the line of b’s. Examples 
below will be numbered Fl, F2, etc., while problems will be numbered 1, 


. 
<, etc. 


El. Mapping of R into S. Let R be the set of natural numbers and 5S 
be the set containing only the indeterminate x used in adjoining / in 
(II). Let righthand multiplication by x, designated by x written on 
the right of a natural number, be the operator and congruence modulo x 
be the relation; then the operator relates each element of R to some 


element of S and therefore maps & into S. 


F2. Mapping of R onto S. The above example is also an example of 


“ Ps . , _* . 
an “onto” mapping since for each b e€S there exists a b €R such 


that right-hand multiplication by x relates 6 to b' 
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E3. Correspondence on V. Consider the diagram 





of (I), and let an operator Y move C; into the position of C,,, for 


i=l, 2, 3, 4 5S, ead move C, into the positon of C,, and let 
wic.jJ=c 


i “iti 
g= 1, 2, 3, 4, 5 on ¥ [C,] =C, mean that C, is replaced by Ce: then 


mean that C,,, is replaced by C, in the diagram for 


Y is a correspondence on the set of C’s, and may be described by 


We continue with our definitions. 1f W is a correspondence on a set 
N, a €N, and there exists an element 6, not a, of V such that either 
4 [a] = b or  [b] =a, then a is tnvolved in V;otherwise @ is 
not involved in MW. If V']V and NV’ contains exactly r elements, then 
V' is said to be of degree r. If C, and C 
N then C, is said to be equivalent to o. written C, >C,, if for 
each a € NV, C, la] = C, {el Otherwise we say that C, is not equi- 


valent to U, and write C, $ C,. It is clear that either C,>C, or 


> are two correspondences on 


C, ¥ C,. The product © ,C,...C, of a finite set of correspondences is 


defined as being equivalent to the correspondence Cy such that 


Cit Ci, g [cs] me ; 


where r > 1, and x varies over V. We postulate that products equivalent 
to equivalent correspondences are equivalent to each other. The reader 
may verify that each product of a finite set of correspondences exists. 
A parenthesized product means the correspondence which the product 
inside the parenthesis is equivalent to. We notice that the associative 
law holds, that is, C,(C,C,) > (C,C,)C,, since 


C (CC, [x] = (€,C,) [c,t21] 
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for each x € V. Only natural numbers are used for exponents, and 
mm ; : 

(“ means a product of n factors, each of which is equivalent to C. If 
+ 1s a set of correspondences on V, such that C,C, € Sand C,C, € S 


whenever S and then S is called a semi-group of « 


respondences on VN. 


F4. Elements involved in a correspondence. The elements involved 


in the correspondence 


S ere 2, 4, , (. The elements 
ice that we omitted 8 from the paren- 
ilso omit the columns headed by 1 and 
the context that the set which the cor- 


ntains them. 


of V. The degree of the involved set of 


lustration E4 t the degree of the set not involved in the 


] 
Li 


cor responden e 


E6. Equivalent correspondences. 

- 
Eg 
4 
Eg 


3 








E7. Product of correspondences. Whenever correspondences are written 
in the parenthesized form, as found in this illustration, the bracket 
notation describing products may be avoided and the following scheme 
which determines a correspondence equivalent to one obtained by the 


first notation may be emploved. 


Let 


Then 
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where the first column of 
a, b 
CD 
ts obtained from the i-th column of the left-hand correspondence and 
the second column is that column from the right-hand correspondence 


which 1s headed by b., (the set of d’s is the set of c’s in some 


- * 
1 

G d S 
1 


i 
l 
be interpreted as : write d; under aie Then 


order), and 


1 2 7 3 3 > ff 
2 1 2 4 3 1 l 
F8, C™ Let C be equivalent to the correspondence of illustration 


F3. Then 


The reader may verify that 1f © is a correspondence on V, then the 


t 


degree of the set involved in C* is equal to or less than that of the 


set involved in C. 


F9, Semi-group of correspondences. Let 


then since CC. €S for i = 1, 2 and; = 1, 2, this set of two C’s 
forms a semi-group. [he reader may verify that the totality of cor- 


respondences on afinite set V forms a semi-group. In particular if 


b 


, and 4 
a b 
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a multiplication table for this semi-group is Table 4.1 at the end 
of this paper. 

Our interpretation of the diagram of illustration F3 suggests to 
us a generalization of the concept of cycle of substitution group 
theory. Notice that the operator W acts as a cycle on the set: 
G,, G,, C,, Cy, ; hence we may think of Vas acting on these elements 
as a cycle and also as acting on the elements of the appendage (those 
written along the line joining the circle at C,). Suppose that we 
consider a diagram, as for example the one in F10, consisting of a 
set of C’s written along a circle, possibly a point circle with only 
one C on it, which circle has zero or more appendages each of whic! 
joins the circle at a © and has C’s written on’ it, and which appendages 
each have zero or mo ubappendages each joining a previous appendage 


/ 


at a C; and these subappendages each have C’s written on them, and 


possibly themselves have subanpendages, etc., etc. But there must be 


at, most a finite set of C’s; and finally there may be a set of point 
circles different from the first circle mentioned each of which has 
exactly one C on 1t. Now as in the simpler case, let an operator move 
each C on an appendage of the appendaged circle to a C nearer this 
circle and along the same appendage line containing the first C, and 
move each C on the appendaged circle in clockwise motion to the next C 
on this circle (or into itself in case it 1s a point circle), and 
finally each C of all other circles into itself. The reader may draw 
such a diagram for the correspondence: 


Such a correspondence is called an excycle. 


To formalize; An excycle is a correspondence — on a set V 


AUBUC, such that 


(i) IfneN, n €A anda €A then for each natural number tu, 
E*(n] € A,but Ela] = a. 


(ii) If c € C anddeC, there exists a natural number 7 such 
that EJ[c!) d. If C contains exactly one element, then B 


contains at least one element. 


(iii) If 6 € B, then for each natural number ;, F/(b) # 6b, but 
*k [,) . 
there exists a natural number & such that &" (6b! € C. 


Observe that 4, B, and C are disjoint. If B 1s the null set, then 
Eis a cycle or cyclic substitution. A cycle for which C contains 
exactly two elements is a transposition. If B and © each contain 


exactly one element, then E is a repetition. \ couplet 1s either a 
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repetition or a transposition. Let b, € B such that for each 6 € 8B, 
E16, | Z b Then the set of elements of B of the type E*[b.] together 
with 6, is called a spur of E, and we may emphasize the role of b, by 
stating that b, determines this spur. If E contains at most r spurs, it 
ts called an r-cycle. C is the core of E; B is the exterior of E:B Uc 
satisfies the definition already given of the set involved in E: and 
A is the set not involved in E. 


F10. Excycles and subsets of the set an excycle operates on. Con- 
sider the diagram representing the excycle introduced preliminary to 
the formal definition of excycle: 








Call the excycle E, and let V be the set of C’s. The the elements of 
the non-involved set 4, the exterior B, and the core C are respectively: 
i . . ~ al ¥ ‘ ’ . ’ ‘ ee 

tens Esa, Tans 46) C ( Us, Ue; and C,, C.. Notice that (1), (11) 


( 4 
a\ i a y? 


and (111) are each satisfied. The totality of spur sets, with elements: 


ans om have as determing elements 


and ©, respectively. Notice that two spur sets may 


have either no elements in common or several elements in common, F& 


is a 5-cycle. 


Another example of excycle: The reader may verify that congruence 
modulo m divides the integers into m disjoint classes such that all 
the elements in a class are congruent, but no elements in different 
classes are congruent; suppose that we denote the classes by Ci, where 
C; contains the integer t for i=l, 2, ..., m; and that we define 
CC. to be congruent modulo m to the residue class C, where k is 


i 
the laa positive residue of t 7 modulo m; then if right-hand multi- 


plication by C, is the operator and congruence modulo 9 the relation, a 


2 


a correspondence may be written: 


and 1s an excycle. 
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Fll. Couplets. Lets the elements of V be 3, and let 


Then ©, is a repetition and ©, is a transposition. Each is a couplet. 
If E is the excyle of the second example of £10, notice that 


PROBLEMS 
In each he five problems, F is an excycle on 


where B and C ; , 1e exterior and core of E, respectively. 


l, If B C ina U Ss a correspondence on V, then GE EG 
here 2 stands for the null set. (Such and E is called an tdentity 
excycle.) 

If b € B and t is a natural number, then E*(b 


C and t is a natural number, then E°(« 


4. If C is of degree r, c€C, andk is the smallest natural 


number such that E* [c] c. then k is r and the elements of C are 
the distinct elements: ¢« Ele], ..., E*-*[c¢ 


5. If C is of degree s and the spur of E of maximal degree is of 
degree r, then E generates a semi-group of correspondences whose non- 


’ r¢és-i 
equivalent elements are & a E 


, , eee, 


6. If Gis a correspondence on V, then G is either an excycle or 


is equivalent to a product of excycles on disjoint sets. 


Under the hypothesis of problem 6, G 1s equivalent to a product 
of couplets. 


3. If S is a semi-group of correspondences on ‘, it satisfies 
yostulate 3 of the next section. 
9, Construct a semi-group S of correspondences having the property: 


S contains an element & having the properties assigned to 


€ in postulate 4 below. 
b. S satisfies postulate 5 below. 


c. S satisfies postulate 6 below. 
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d. If A € S and B € S, then AB Y BA, 


10. Let V be an infinite set. Generalize the above definitions 
and work the above problems with infinite V and with added hypotheses 


where necessary. 


Abstract algebraic systems of single composition. 


We have had a double motive in our above discussion about cor- 
respondences: first, we wished to introduce the reader to a type of 
algebraic system which has its own intrinsic value, and to give him 
a set of more or less simple problems to acquaint him with some of 
the implications of the definitions; and second, we wished to be able 
to extract certain properties from semi-groups of correspondences 
and to use them to define some “abstract” algebraic systems. We shall 
proceed with the latter objective. 


‘} 


hese elements may | 


We begin with a non-null set S of elements. be 
denoted by latin letters. An operation o and an equivalence relation 
are related to S. 
Consider a finite sequence (called a finite linearly ordered set 


in (I)) having the properties: 


(1) The first element 1s an element of 5S. 
(11) fhe subsequent elements, if any, are alternately, respectively, 
the operation o and elements of S. 
(111) The last element is an element of S. 


Such a sequence will be called a combination on S. 


\ subcombination of a given combination C 1s a combination = which 
is either an element found in C or such an element followed by others 
in order as they appear in ©. 

The set S will satisfy some or all of the following postulates: 


Postulate 1. If aeS and b € S, then there exists an element 
“1 


c of S such that aob = c. 


Postulate 2. If A is a combination, then 4 ~ 4. 


Postulate 3. If 4, 8B, C. and D are combinations such that 4 
B and D ~ C, with C a subcombination of 8, and 
if B' is the combination obtained from B by replacing 


C by D, then B’~ A. 


Postulate 4.There exists an e € S such that eoa * aoe 
for each a € S. 
Postulate 5. If a, 6, c, and d are elements of S, and if coa 


cob, then a =~ 6; if aod ~ bod, then a > b. 


Postulate 6.If a@ and 6 are elements of S, then there exist 
elements x and y of S such that aox ~ 6 and yoa ~ 6. 
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Postulate 7. We now introduce a new symbol of relation “*” and 
postulate that 1f A and B are combinations, then 
either A¥B or A ¥8B, these relations being mutually 


exclusive. 


If the set S satisfies postulates 1, 2, 3, and 7, it is called a 
semi-zroup. If it satisfies 1, 2, 3, 4, and 7, it is called a gruppoid. 
If 1t satisfies 1, 2, 3, 5, and 7, it is called a skew-group. If it 
satisfies 1, 2, 3, 6, and 7, it is called a group. The reader wil] 
recall from the discussion and problems above that each semi-group 
of correspondences satisfies the semi-group postulates; and that 
special semi-groups of correspondences satisfy the other definitions 


given above. 


We have made no provision for the use of any parentheses in con- 
nection with combinations. Postulates 2 and 3 contain what is equi- 
valent to the associative law as ordinarily employed. There seems to 
be no necessity for the use of parentheses in an associative system 
of single composition. 

In applying our definition of abstract semi-groups, the meanings 
of the product symbol and the equivalence symbol are to be interpreted 
according to the particular type of semi-group which 1s being treated. 
Thus, for example, what is regarded as constituting equality in 
elementary arithmetic might be entirely different from what constitutes 
equivalence in connection with geometrical concepts. 

Suppose that we have combinations VW and V such that ¥ V. By 
postulate 2 we also have \V V.. Employing postulate 3, and noting 
that V by definition is a subcombination of itself, we obtain Vv. 


Hence, we have: 


THEOREM 1 (Symmetry). If Vv and V are combinations, and 
then V Vv. 


THEOREM 2 (Transitivity). IfA B, and B ~ C, then A 


THEOREM 3 (Composition). If A B, then for any combination C 


CoA = CoB and AoC BoC, 

It also follows by the substitution principle applied to 
AoBoC AoBoC that if AoB D, and BoC G, then DoC ~ AoG. This 
1s the ordinary associative law. 

Adopting the usual exponent notation, we let a“ denote the com- 
bination ava, etc. The order of an element a of a semi-group 1s defined 


as the maximum number of non-equivalent combinations contained in the 


set a, a, a’, ..., provided such a number exists; 1f there are 
infinitely many non-equivalent combinations in the set,@ 1s said to 
be of infinite order; if not, ais said to have finite order. An element 
of order one 1s called an idempotent. If an element a has finite order, 
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then there is a least positive integer s such that a* > at whe re 


9 <k <s, and the set a, a’, ..., a°~! is said to form a cyclic 
semi-group of order s- 1. It is said to be generated by a. The 
reader may show that this set is a semi-group. If the semi-group gen- 
erated is a group, it is called a cyclic group. The integer k defined 
above is necessarily unique. The period of a is defined as s - k; 
note that the order of @ is s - l, 

An element e of a semi-group S is said to be a left (right) identity 
provided that if a «€ S, then eoa = alaoe ~ a). An element which is 
both a right anda left identity iscalled and identity element. 

An element h of a semi-group S is said to be a left (right) an- 
nthilator (or annulator) provided thatifaeS, then hoa~h(aoh ~h). An 


we 


element which is both a right and a left annihilator is said to be 
an annthilator. 

If S is a semi-group, we define a subsemi-grow of S as a subset 
of S which is itself a semi-group with the same operation and equi- 
valence as S. It follows that the set of left identities, if any, of 
a semi-group form a subsemi-group of the given semi-group. In this 
subsemi-group, each element is a left identity and a right annihilator, 
for if e; and e, are two such left identities, then e,0e, = e, 

An element a of a semi-group S is said to be left (right) can- 
cellable if a, b € S and whenever aob = aoc(boa ~ coa), then 6 = c. 
A cancellable element is one which is both right and left cancellable. 
An element a of a semi-group is said to be left non-cancellable if 
there exist non-equivalent elements 6 and c of the semi-group such 
that aob ~ aoc. A similar definition holds for right non-cancellable. 


Problems 


ll. If a semi-group has two non-equivalent left identities, then it 
has no right identities. If S is a skew-group with aob ~ 6, a € S, and 
b € S, then a is an identity. 


12. If a semi-group has identities e, and e,, then e,; > e,; also, 
if it has annihilators a, and a,, then a, * a,. 


13. If the intersection of two subsemi-groups of a semi-group S is 
non-null, then this intersection is a subsemi-group of S. 


14. If a semi-group S contains a cancellable element, the set of 
such forms a subsemi-group of S. 


15. If a‘ and a are elements of a semi-group and a’ is left non- 
cancellable, then aoa’ is left non-cancel lable. 


16. If a semi-group S contains a cancellable element of finite 
order, then S is a gruppoid. 


17. If a skew-group contains a subgruppoid, then the skew-group 
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itself 1s agruppoid, with the same identity element as the subgruppoid. 


18. Each finite skew-group is a group. 


19. If a generates a cyclic group of order s and k is prime to 
s, then a® generates this cyclic group also. 


Consider a semi-group S with operation o and equivalence=, such 


that 1f a = 5b, then a and b are the same element of S; consider also 


»? \ sd 1 ~ ag } } 
a semi-group S with operation o and equivalence , such that 1f 


~ , , , » , 
c = d, then c andd are the same element of S . A mapping VW of 


S onto S” is called a homomorphism of S onto S’” provided that for 
a S, 6 3 a’ € S‘, and b' € S‘, such that V a) a’ and f(b] ‘* 
it follows that Wlaob] a‘o'b', If such a mapping exists, S 
to be homomorphic to S' 


is said 


If a eS, 6 €S and e <8 _ es 4 =? 


and VY is a homomorphism of S 
~? f } ’ [ ) , . 
onto S’ such that Vila! - a’ and WLb}) = 6’, and if it follows fron 


‘ ~ ’ ~ , . a 
a = b that a= 6, then YW is an isomorphism of S onto S’ ; agau 


n 
if such a mapping exists, S is said to be isomorphic to S 

\ homomorphism of a semi-group S onto a subset S‘of Sis ar 
endomorphism on S, while an isomorphism of a semi-group S onto itself 
ls an automorphism on S. The set C of elements of a 


semi-group © 1s 


the central (or center) of S provided it is true that if C and 


s € S then cos = soc. If C is non-null, then C is a semi-group. A 


( 


semi-group S with central © is said to be Abelian if C = S. 
A semi-group S is said to be embedded in a semi-group T 1f T contains 
.@ . 
a subsemi-group 5S isomorphic to >. 


E12. Homomorphism. Let I be the seml-group of natural numbers 
with operation multiplication and ordinary equality as its equivalence 
relation, and S be the semi-group with operation, multiplication and 
ordinary equality as its equivalence relation, containing only 9. Let 
WM be a mapping such that Wli] - 9 for each i € E. Then since W is an 
onto mapping and ¥[1,1.) = © for each i,, 1, € I, W is a homomorphism. 


Fl3. Isomorphism. Let IT be the seml-group of positive integers 


and -I be the semi-group of negative integers, each of which has ad- 
dition as 1ts operation and ordinary equality as its equivalence 


relation. Let V be a mapping such that Vit -. for each i € I; 


then 
since V is a mapping of I onto - Tand 


for each t,, t, € I and since -1 -) entails 1= } for each =-1 
-] ] Ls 1somorphic to of. 


El4. Endomorphism. Let R be the semi-group of integers with 
operation, addition and ordinary equality as the equivalence relation, 


. ; ) 2 
and let S be he set whose elements are: l, ) m a > 3. 


<, > eee, ’ 
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The reader may show that S forms a semi-group, with operation addition 
modulo m and with equivalence, congruence modulo m. It is known 
((1), p. 12) that there exist integers k and t, 9 < t © W such that 
if ie R, i = kn + t. Let E be the mapping on R such that Elmk +t] = t, 
where k € R and 9 < t £ m. Then since E is an “onto” mapping such that 


E [mk + t} = €, 


{mb : 
Elm, +t,J=t,, 


for k, € R and 0 < t, Sam ental 


Elmk + t + mk + tj - E{m(k + k,) +t + tJ] =t +t, 


E is an endomorphism of R onto S. 
F15. Automorphism. Consider the cyclic group of order s gen- 


erated by the element a; let k be prime to s, and A be a correspondence 


such that Ala] = a* for i = 1, 2, eee, 83 then if 


A(a‘ 1] a at's 


, 


for 1¢£ ty Ss, and 1 Si, s, it follows that 


< 


Alatta'2)] = A{a'! *2] = Fi 


’ 


and since each a** = aki 


A is an automorphism. 


entails a' = a@) for 1 *i<%sand1£%)} <5, 


El6. Center and Abelian semi-group. The reader may verify that 
the center of the semi-group of all correspondences on the set: 1, 2, 
contains only the identity correspondence. He may also verify that 
the residue classes modulo m form an Abelian semi-group under multi- 
plication modulo m and congruence modulo m. 


F17. The embedding of one semi-group in another. The semi-group 
of negative integers under addition and ordinary equality 1s imbedded 
in the semi-group of non-negative integers under addition and ordinary 
equality. 


P roblems 


20. If a finite semi-group consists of powers of one element a 
and s is the least integer such that, for some k, s > k > 9, it 1s 
ns -1 
true that a“ = a*, then the elements a*, a** vere 5 form a cyclic 


group. Show how to determine the generators of this group. 


21. Show that if n is a positive integer, then the elements 1+xn/y , 
where x ranges over the set of integers, and y ranges independently 
over the integers prime to n, form a group under multiplication. 





1956) ASSOCIATIVE ALGEBRAIC SYSTEMS OF SINGLE COMPOSITION 149 


Let '! be a homomorphism of the sem-group & onto the sen i-group S. We 
may denote the elements of R by small latin letters and their images 
in S by the primes of these latin letters; similarly we may denote 
subsets of R by capital letters and the corresponding subsets of S 
by the primes of these capita] letters. These remarks apply to pro- 
blems 22-28, 


22. If R contains an idempotent, 4 maps 1t onto an idempotent. 


23. If r is a right identity (left identity, identity) of R, 


a right identity (left tdentity, identity) of S. 


24. If ais a right annulator (left annulator, annulator) of 
is a right annulator (left annulator, annulator) of %. 

- . » . » ’ 

25. If c has finite order, then the order of « 1s equal to or 
than that of c. 


26. If ! is a subset of R which 1s a semi-group, then | 


is a 
seml-grouyp of S. 


) 


If the U of problen <° 1S commutative, then 


28. If the U of problem 26 is cyclic, then 


29. Each finite semi-group is isomorphic to 


correspondences. 
© 


30. Suppose that each element ot a semi-group has finite order; 


then 1t follows from problem 20 that 1f a € S, there exists a natural 


. , ' 
number t such hat a 1s an idempotent ta: Assume that S 1s com- 


nutative and let E be a correspondence on S such that if a € S then 


E . Prove that E ts an endomorphzsm. 
S be a finite commutative semi-gr up which satisfies: 

(1) If a € S then a is an idempotent. 

} 


(11) There exists a subset S* of S such that each element of S 


is expressible uniquely except for order as a product of 
* ] } 


non-equivalent elements of S and such that no element of 
S* has a divisor other than itself. 
Further let A be a substitution on S such that 
~ . ) ‘ ‘ 
fe) Gf ae. «3° > [ D, where p. ¢ a 
(ii) If a € S and 


is a factorization of a into a product of distinct elements 


of S*, then 





* "Representations of Finite Simple Semi-Groups, " Duke Math. Journal 
11, 251-265, 1941. 
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Prove that A is an automorphism, and conversely that each 
automorphism on S satisfies the above definition of A. 


We desire a method of constructing semi-groups of a certain order. 
Let S be a semi-group whose elements are denoted by 1, 2, ..., n, and 
a ~ 
S" be the set whose elements are denoted by 1, 2, ...,n + 1; further 


let S'’ be the set: {,, K,, ..., K of correspondences defined by: 


i? 
Gi) K [n+ ss fee ¢ 2 2. 2... n. 


| 


(ii) If 7, k € S such that 7k = m, then K Ly] m. 


R. R. Stoll,’ in proving problem 29 above, proved that the mapping / 


such that Ili] - Ki, for 1 = l, 2, ..., 2 1s an isomorphism of S_ onto 
sta ~ . . * 
S'’. For example, if S has as a multiplication table, 2.2 at the end 


of this paper, then 


Apparently, then, all the semi-groups of order n,(the phraseology, 
“all the semi-groups or order n” is defined in the next paragraph) 
are embedded in the semi-group of all correspondences on a set of 
degree n + 1. Whenn > 3, since there are n" correspondences on such 
a set, 1t is a lengthly job to construct all the sem-groups of order 
n using this method. A. R. Pool constructed all the commutative semi - 
groups of orders 2, 3, and 4. K. S. Carman, J. C. Harden, and F. EF. 
Posey constructed all the semi-groups of orders 2, 3, and 4, and those 
of orders 2 and 3 are reproduced below. T. S. Motzkin and J.L. 
Selfridge, in the early summer of 1955, constructed all the semi- 
groups of order 5. 
Two semi-groups R and S are said to have the property if 


satisfy either of the conditions: 


(1) R 1s not Lsomorphic to S. 
(i1) No one to one mapping V of R onto S exists such that as x and y 


vary independently over R, if Wlx) =x’ and Vly! y’, then Mixy] = y‘x'. 


(Such a mapping is called a skew-isomorphism. ) 


Fach pair of semi-groups whose multiplication tables are given below 
has the property D. The semi-groups of order two whose tables appear 
below is a maximal set of semi-groups of order two, each two of which 
have the property D, and likewise for the tables for semi-groups of 
order three. In this connection, by “all the semi-groups of order n”, 
we mean any maximal set of semi-groups of order n, each two semi- 


eroups of which have the property JD. Table 4.1 is given to illustrate 





1956) ASSOCIATIVE ALGEBRAIC SYSTEMS OF SINGLE COMPOSITION 15] 


the table for the last semi-eroup of E9. Each type which 1s not other- 
wise illustrated, of finite semi-group mentioned in either examples 
or problems in this paper, is exemplified by a semi-group which has a 
multiplication table below. Let S of order t have a table below. It 
elements are denoted by 1, 2, ..., t. If r, s € S, the product rs is 


found in the r-th row and s-th column of the table. 


SEMI-GROUPS OF ORDER TWO 


» 2.4 


3 
1 1 


l 


ORDER THREE 


A SEMI -GROI IRDER FOUR 


— 


tf bo to bo 





The University of Texas 








MISCELLANEOUS NOTES 
Edited by 


Charles K. Robbins 


Articles intended for this Department should be sent to Charles K. Robbins, 


Department of Mathematics, Purdue University, Lafayette, Indiana. 


rik CROSSED LADDERS 


H. A. Arnold 


In the old Mathematics News Letter [1] this problem was resolved 


by solving a quartic equation with all coefficients present. The present 


note considers a more general situation, where preliminary substi- 
tutions lead to a quartic with a quick iterative solution that 
been of real illustrative value in courses in numerical analysis, 


\ ladder of length a connects the base of a vertical wall, W., to 
a point at height x on a parallel wall W,- Similarly, a ladder of 


length 6 rests at the base of W, and on a point of ¥,, y units high. 


has 


7 


The walls are z units apart. They cross at height unity and distance 
m from W,. The knowns are a and 6, usually taken as 3 and 4 respectively 
The unknowns are x, y, m and z. Usually only z is required. 


By similar triangles and the Pythagorean theorem 


xy, from m/z — (y - 1)/y ] 


from 


Eliminating v, 
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In case 6 1, and a a x §* « @ 7, there 1s exactly one positive 


root, u, and u > 4.5, as 1s easily seen from a graph. It may be approximated 
to by the very rapid and simple iterative formula 


t+ 49/u- 
n 
lo five decimals 
u = 4.52786, v= 1.54598, 


Vith general K, if following (5), we write 


' 


then a condition for convergence cf the iteration is l in the neigh- 
and if K* < (16)(27), 
on substitution, f( 4“Y3K*)< 0 and f+) > VU so a positive root will be 
assured, calculated by (7). There wll also be a negative root and two 


borhood of the root, (2!. Here, this becomes u > 3K 


conjugate imaginary roots of flu) 0, by a quick examination of the graph 
ot y flu). 


REFERENCES 


(1) Problem No. 35. Mathematics News Letter, 8, 65-68 (1933). 


(2) J. B. Searborough, Numerical Mathematical Analysis, Johns Hopkins Press 
Baltimore, 1950, p.20] 





A VECTORIAL DERIVATION OF CRAMER’ S RULE 


W. J. Klimozak, Trinity College 


[The purpose of this paper 1s to present a vectorial method of 
solving an independent system of linear equations of the form 
n 
(1) ed x, =8 mug WR, 
ca Pee * ;” 
k=1 
which reduces to Cramer’s rule. Let 


n fixed vectors, 
and the unknown vector, 


Then the system written in the form 


(2) A x (7 , 
} 


n) 


—» °°» , 


where A.-x denotes the scalar product of A. and x. The method consists 


of determining the direction and magnitude of x in terms of the known 


vectors AG at eres | 





A VECTORIAL DERLVATLON OF CRAMER’ RULE 


We shall first 
extend the results to general c: »*. For th 
to consider y vector x as a directed 


point having rectan 


denote the marnitude 


conventlent 
ruia’r coordinate 


Cire 


the origin to 
and 


izle between 


hat the prorection 


lence x directed 


letert ine { 


the between the 
izstance 1 the component 


Since x x 


1S positive or 


(5) 


the solition of (1). 


notation forthe vector product, we may write 


as the vector form of 
Using the determinant 


a -a, 


4 
oe 


Lei 


| 

(6) (A, -4,) x (A, -A,) | 
274; ! | 

| 


+ a, , 


where l,, l5,, lt, are the positive unit vectors along the x, 


axes respectively. Also 
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(7) Ay(A, =A,) «(Ag -Ay) 


By successively adding the first row of the determinant in (7) to the 
second and third rows, we see that A,+(A, - A,) . (A, - A,) is the 
determinant A(a, ,, @, > a, 3) of the coefficients of (2)when 
a =< 3, From (6) we find that the t, component of the vector 


1 
(A, - A,) x (A, = Ay) is 


By successively adding the first row of the last determinant to the 
second and third rows, we obtain as the 1, component of (A, - 4) 

(A, - A,) the determinant which results when each entry of the first 
column of Mia, 4, a,» a, 3) is replaced by 1. We shall substitute 
c for a; ; in the notation Ma, y, a, » a, 3) to denote the de- 
terminant obtained from Ma, oy, a>» a, ;) by replacing the entries 
in its j-th column by Cry Cp, C3 respectively. Then the 1, component 
of (A, - A,) * (A, - A,) is AQ], a> » a, 3). Similarly the t, and 

9 = Ay) * (A 


May, 3 a; 3) and A (a, 4 a, >, 1) respectively. If we let 


t; components of (A , - 4,) are the determinants 


B = 6,8,8,, we note that Mo, — 2 a. .) = 


<n re 
-> a 
) BAI, a, » 


A(B,, A> 27 %3 3 


B A(a; 4,  « ), andA (a, 


3.3 1,i° 


Hence we may write (5) as 
Hil, + Xt, + X31, = 
Ala, 4, A> 2» B,)i,)/d(a, 4, Xs a3 3), 
which is the statement of Cramer’s rule in vector form applied to 
(1) for n = 3. 
All of the results obtained for n=3 have n-dimensional analogues. 
In the general case the direction of x is orthogonal to the hyperplane 
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. , 
P(A,, Oe ae are A.) determined by the terminal ends of the vectors 
AG =], 2, ..., n) and such that L(A,, x) is acute. This direction 
is the same as the direction of the vector v defined as follows: 


? 
< 








where t, (k = 1, 2, ..., n) are the positive unit vectors along the 


* (k = 1, 2, ..., n) axes respectively, ande is +l or -l so that 


v,x) will be acute. Corresponding to (5) we have 


-A,)), 


a TO Tet 


This 1s the vector form of the solution of (1) by Cramer’s rule. 





A ‘‘Reference Triangle’ for Hyperbolic Functions 


Dr. W. Van Voorhis 


When the value of any one trigonometric function 1s given, it 1s 
often convenient to construct and label a “reference right triangle” 
from which the numerical values of other trigonometric functions may be 
read. The proper sign for a specific function may be prefixed according 
to the size of the angle. Fer example, if sin x -—(a/c) where a and « 
are positive, and x wien placed in standard position terminates in the 
} 


pe 


third quadrant, the values of the other trigonometric functions may 
determined from the following right triangle 
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in which 6b has been calculated from a and c, and use of the proper 
sien. That is, we obtain cos x -(b/c), tan x = a/b, and so forth. 

The reference right triangle for trigonometric functions is a familiar 
device, and its use presents little or no difficulty in operations with 
these functions. In fact, 1t is probably more economical than to resort 
to the use of appropriate identities. A difficulty does arise, however, 
when the student begins the study of hyperbolic functions and attempts 
erroneously, to make use of the same device. 


Although the hyperbolic functions are in no way related to the cir- 
cular functions, it is possible to construct a s*mple “reference triangle” 
from which the numerical values of hyperbolic functions may be read 
when the value (other than zero) of any one hyperbolic function is given 


This “trick” device, the construction of which is possible because of 


certain fundamental identities involving hyperbolic functions, is 


obtained by rotating the letters on the trigonometric reference tri- 
angle one position in the clockwise direction. That is 
triangle” for hyperbolic functions becomes: 


, the “reference 





On this device the numerical values for sinh x, cosh x, tanh x, 
etc., are labeled and read a/c,b,c,a/b, etc., as indicated, and the 
proper sign is prefixed according as x 1S positive or negative. For 
example, if sinh x = -—(3/5), the 3 and 5 are placed on the reference 


triangle in the following way: 


Ys 





and the value for the third side is calculated by | { the Pythagorean 
Theorem as in the case of trigonometric functuiol e 

Since x is negative, we obtain cosh* 34/5, tanh x = -(3/V34, etc. 
[The rotation required to label and to read the device correctly is 
quickly learned by the student; and the device not only provides moti- 
vation, but is: quite useful for rapidly calculating the values of hyper- 


bolic functions appearing in expressions to be evaluated. 


Penn College 








ONE SIDE TANGENTS 


ONE SIDE TANGENTS 


William R. Ransom 


In plane geometry the tangent to a circle touches it at but one 
point and ail its other points lie on one side of the curve. This 
property may also be used for deriving the equation of a tangent to 
a conic: the commonly used concept of a limiting position of a 
tangent 1s therefore not actually necessary. 

Take the point (p,q) on the ellipse or hyperbola, 6° +t a‘y“=a‘b< 
and consider the tangent at that point: its equation is ) q+MV(x-p) 
where VW is to be determined so that the line does not cross the curve, 
Let us take the two points (x,C) on the curve and (x,7) on the tangent 
According to the one side definition of the tangent C-T must have the 


same sign on both sidesof (p,q). Transforming, we have 


) ) 


C-T C-q-M(x-p) “= 4 wo» Hix «2 
C+ q 


- U(x-p) 


As (x,C) passes through (p,q)the factor (x-p) changes sign, and as 
C-T does not change sign, the other factor must change sign. So 1t1s 
necessary that W have the value (76% /a*)(p+P)/ (q +q). It is also 
sufficient that it have this value, for then the factor in the 
brackets 1s 


Y x+p b* p 2 xq+ pq-pC-pq b? q(x- »)+p(q-C) 


a‘ C+q _ a‘q 


q(C*q) a‘ q(C+ q) 
Both (x-p) and (q-C) change sign as (x,C) passes through (p,q), 
hence this factor changes sign there, and C-T has the same sign 
on both sides of (p,q). 

With this value of WV, the equation for the tangent becomes 


q 4(b2p/a*q)(x-p) which reduces to b? px + a°qy b*p? + a*q? = a*b?. 


For the parabola in the form y kx*, using the same notation we 
have C-T = kx* —-q-Wx-p) kx?-kpf- U(x-p) =(x-p) [k(x+p) -¥)] 
Here we see that it is necessary that W = k(p+p), and this is suffi- 
cient for it makes C-T =k (x-p)*, which is positive on both sides 
of (p,q). 
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For the hyperbola in the form xy = a*, we have 


C-T = a®/x- a?/p -W(x-p) = (x-p) 


and V must have the value -a‘/p°* 


L- a*/px - v4) 
which 1s sufficient for it gives 
. ? 2.2 

Cet = eee wl ios. 


The same method may be applied to many other curves. For example, 
2 . - . . . ; 
take y* = x’, the Neilian parabola. For C-T, this gives 


xtx-pip-M(x-p) = (ik- tp) [x +[o%+ p - Wx + Jp)] 


For the factor in brackets to change sign at (p,q) we must have 


re 
| 


4M = (p+j pp +v)/(Jo, fo) =3) p/2 


C-T then reduces to 
4({x-J p)[ 2x + 2px 4 2p - 3Jpx - 3p] 
= %4({x- Jp) (2x - 2px +Jpx - 
= 4({x- {p) 2x {x - Ip) + p(x - Ip) ] 
= “(Ix -[p)* (2a +p) 


which does not change sign at (p,q): 


Note that in this argument x does not approach p as a limit: we 


take x = p in determining WV, and x 7 p in proving that C-T does not 
change sign. 


Tufts Coilege 





AN EXAMPLE IN FUNCTIONAL EQUATIONS 


A REPRESENTATION OF THE COMMUTATOR SUBGROUP 
Peter Yff 


Since the set of products a”'b°*ab in a group G generates the com- 
mitator subgroup of G, one may be interested in the subgroup generated 
by products of the type a@)b*'c*! abc or even a™?.. -a- TS a.A 
brief investigation yields the following theorem: 


The set of all produc ts a, ee Aet Pee of elements S, in 
A r 4 n 


a group G 1s the commutator subgroup of G. 


: ’ oe «a 

Proof: (a) Since @; ..-@ @;...@, 1s a commutator when n ] 
or 2, we make the inductive assumption that it is a 
product of commutators when n=k. 


Then a™*.. Oty Oey 
.@,(e,...0,)°* a5, ,(a,...@, Jap, 


The product ook cid ie as y ; 1S a com- 
1 k k+1 1 1 


mutator, so induction a\... : +++@) Us always 


a product of commutators. 


(b) Now assume that any product of m commutators can 
be expressed in the form a, ...a@ °a,...a,.. This 1s 
obviously true when m=l1. 


Miltiplying by another commutator, we obtain 


@., 


where . (ts7 °°, @ , and a 
r+1 r+: r+3 


Therefore any product of commutators can be expressed 


in the forma; .. ay a,...@,, and the proof is complete. 





Mathematical Analyst Keith Kersery loads jet transport flutter problem into one of 
Lockheed’s two 701’s. On order: two 704’s to help keep Lockheed in forefront of numeri- 


cal analysis and production control data processing. 


704’s and 701’s speed Lockheed 
research in numerical analysis 


With two 701 digital computers already in operation, Lockheed has ordered 
two 704’s to permit greater application of numerical analysis to complex aeronautical 
problems now being approached. Scheduled for delivery early next year, the 704’s 


will replace the 701’s. 


Much of the work scheduled or in progress is classified. However, two features are 
significant to the career-minded Mathematical Analysts: 1) the wide variety of assign- 
ments created by Lockheed’s diversified development program and 2) the advanced 
nature of the work, which falls largely into unexplored areas of numerical analysis 


Career positions for Mathematical 
Analysts. Lockheed’s expanding develop- 
ment program in nuclear energy, turbo-prop 
and jet transports, radar search planes, ex- 
tremely high-speed aircraft and other clas- 
sified projects has created a number of 
openings for Mathematical Analysts to work 
on the 704’s. 

Lockheed offers you attractive salaries, 
generous travel and moving allowances 
which enable you and your family to move 
to Southern California at virtually no 
expense; and an extremely wide range of 
employe benefits which add approximately 


14% to each engineer's salary in the form 
of insurance, retirement pension, etc. 
Those interested in advanced work in this 
field are invited to write E. W. Des Lauriers, 
Dept. MA-34-2 . 
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PROBLEMS AND QUESTIONS 
Edited by 


tobert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert FE. Horton, Los Angeles 
City College, 855 North Vermont Ave., Ras Angeles 29, Califomia. 


P ROPOSALS 


257. Proposed by C. S. Ogilvy, Hamilton College, Vew York. 

Given a curve y =f(x) and a straight line Ax +By +C=0 intersecting 
at P and Q so as to bound an area, and such that any normal to the 
line between P and Q meets the curve exactly once; find the volume of 
the solid formed by rotating the area about the line. 

258. Proposed by Huseyin Demir, Zonguldak, Turkey. 

A triangle ABC inscribed in a circle varies such that AB and AC 
keep fixed directions. Find the locus of the orthocenter 4. 

259. Proposed by V. Shklov, University of Saskwtchewan. 


Let A and B be the feet of the perpendicular drawn from the variable 
point P(x,y) to the lines 15x - 8y=0 and y =0 respectively. If the 
length of AB=15, what is the equation of the locus of P? 

260. Proposed by Ben K. Gold, Los Angeles City College. 


A student solved the following problem incorrectly. Problem: In 


how many ways can five dice be tossed so that at least three aces 


show? His solution was .C,°, reasoning that three dice must be aces 
and the other two may or may not be. What is the fallacy in this reason- 
ing and how can the correct solution be obtained from his incorrect 


answer? 
261. Proposed by VM. S. Klamkin, Polytechnic Institute of Brooklyn. 


Determine the entire class of analytic functions F(x) so that 
Simpson’s Quadrature Formula 
h 


, h . . . 
F(x) dx =~ =|] Fl-h) +4 F(O) + Fh) 
f, . 7 > [ . ] 
holds exactly. 


163 
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262. Proposed by P. A. Piza, San Juan, Puerto Rico. 


Partition 166,665 =3(55,555) into the sum of three positive 
palindromes in eight different ways, with no zeros involved and with 
all 24 palindromes distinct. 


_263. Proposed by Chih-yi Wang, University of Minnesota. 
Define g(z) = [(\z] + 2)/2]?, g7(z) =g(g(z)), ..., ez) =elg"™*(2)). 


a 2 ¢ 
Show that for z= re'*, 0<a<z7, 0¥€r cos‘(a/2) <1 we have 


Jim g"(re'*) =0, 
—-@ 


, 


SOLUTIONS 
Late Solutions 


223, 224, 225, 226, 227, Richard K.Guy, University of Valaya, Singapore. 


230. J.M.Gandhi, Lingray College, Belgaum, India; T.F.Mulcrome, St. 
Charles College, Grand Coteau, Louisiana; M.S.Klamkin, Poly- 
technic Institute of Brooklyn. 


232. J.VM.Gandhi, Lingraj College, Belgaum, India. 
234. W.S.Klamkin, Polytechnic Institute of Brooklyn. 
235. J.M.Gandhi, Lingraj College, Belgaum, India; M.S.Klamkin, 
Polytechnic Institute of Brooklyn. 
Binomial Coefficients 
236. [May 1955] Proposed by C.W.Trigg, Los Angeles City College. 


What is the largest value of y such that there is a binomial ex- 
pansion in which the coefficients of y consecutive terms are in the 
ratio 1:2:3: ...:y? Identify the corresponding expansion and the 
terms. 


Solution by Lawrence A. Ringenberg, Eastern Illinois State College. 
Let C(n,p) denote the coefficient of the (p +1)st term in the binomial 
expansion of (a@+6)". Simplifying the proportion, 


C(n, p + q) : Cln, p + q +1) = (g +1): (qd + 2), 
we get the equation, 
(1) n(q + 1) = p(2q + 3) + 2(q + 1)? 
Setting g=0,1,2, in (1) we get an inconsistent system of equations. 
The values q=0, 1 yield a consistent system and the desired values, 
n=14, p=4. Therefore the largest value of y is 3; the coefficients 


of the Sth, 6th, 7th terms in the expansion of (a +b)?" are 1001, 
2002, 3003. 


Also solved by Vaimouna Edy, Hull P. Q. Canada, E. S. Keeping, 
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University of Alberta; V.S.Klamkin, Polytechnic Institute of Brooklyn, 
E.P.Starke, Rutgers University and the proposer. 


An Equilateral Triangle 


237. |May 1955) Proposed by 4.V.Gopalan, Vaharaja’s College, Mysore, 
South India. 


Let p,, 


p, ,D, be the altitudes and q,, q>, q2 the medians of a 
triangle ABC, Prove: 


(1) If PyPo + pp, + DP, = 9490 + 9092 + 929, the triangle is 

equilateral. ; 

(2) If R(tan A + tan B + tan C) = 2s where R is the circumradius 

and s is the semi-perimater then ABC is equilateral. 

C3) if D, + D, +D, 9r, where r is the inradius, then ABC is 

equilateral. 

Solution by Watmouna Edy, Yull P. Q. Canada. 

(1) In any triangle we have pSq, (i 1, 2, 3) whence 
DyD> + Doz + DaPyS 4142 + 4293 + 929;, the equality occurring if 
and only if dD. = 4, for all ut, 1.e. if and only if the triangle is 
equilateral. 

(2) Notations. We denote by A. (i = 3) the angles of the 
triangle, by a, its sides and put Ss, A. tan A;, finally 
S=s, +58. Sa, F = t, + ty + ty. 


From a. 2R s, the given condition is seen equivalent to: 


Since in any triangle t, +t , : , (as 1s immediately seen 


by expanding the left hand side of tan (A, + A, + A,)? 0, the above 


2 


condition also read&é equivalently ¢.t,t, = 2(s, +s, + s,). In the 


latter relation the right hand side is positive, therefore so is the 
left hand side and hence all the angles of the triangle are acute. We 


now assert: 


> 


a) For all triangles 2S < 3 V3, equality occurring if an only 
if the triangle is equilateral. 


b) For all acute angled triangles T> 343, equality occuring if 
and only if the triangle is equilateral. 


The required result follows from a) and b) since 3V¥3< T 


28 < 3 v3 implies T = 3 /3 and 2S = 3 V3, hence in virtue of a) or 


b) equality of sides. 
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Proof of a): 
We have 


s, + Ss, =2 sin (A, + A,)/2 cos (A, -A,)/2 = 2 cos A,/2 cos (A, -A,)/2 


If A, + A,, that is, cos (A, -A,)/2 <1 we can increase S by taking 
new angles A‘ : @, : (A, + A,)/2, AZ = A,. So S is maximum for 


3 


A, = A, = A, and then clearly 2S = 3¥3, 
[Assertion a) amounts to the following: Of all triangles inscribed 


in a given circle the equilateral triangle has the largest perimeter. | 
Proof of b): 


We assume all the angles acute, hence % > te = f, 2, 23. one 
standard theorem on arithmetic and geometric means insures: 


¢,t.8 


1£2%35 


with equality if and only if t, t. 


But t,t,t, =t, + t, = T, so the above inequality reads: 


Ss (T/3)? :.@. T? > 3 V3 with equality if and only if 


t, = t, * ty, that is, if and only if the triangle is equilateral. 


This completes the proof. 


(3). Let A denote the area of the triangle. In any triangle we 


have: = - « oA = i. 6 oe 
asd, ap, a,p, = 2A (a, + a, + a,)(] a, 1/a, l/a,)r. 
Hence 


Py +P, +03 = r(a, + @, + a,)(1/a, + l/a, + l/a,) 


We shall have done if we can show that for any positive a. (¢ =1,2,3) 


fla,, a, ,a,) 2 9, equality occurring if and only if a, a, a.. 


But the theorem on arithmetic and geometric means yields: 


1/3 
1/3 (a, + a, + a,) > (a,a,a,)° ’ 


1/3 (1/a, + l/a, + 1/a,) 2 of a,a,a,)" 


Maltiplying member by member the latter relations we do get: 
fla,,a,,a,) 29, equality occurring if and only if all the a, are equal. 


Also solved by Lawrence A. Ringenberg, Eastern Illinois State 
College, and the proposer. 


Sqiare Integers 


225. [January 1955]Proposed by P. A. Piza, San Juan, Puerto Rico. 


Find an equality concerning squares of integers 1n which appear 
twelve consecutive squares and no others. 
‘ , 
. . ~ : é 92 
Solution by E. P. Starke, Rutgers lniversity. Since 1° + a" 4. 
+ 122 = 650 a solution is obtained by merely picking out squares whose 
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sum is 325, thus: (1) 9% + 10% +1 
or we can write relations such as 


(324 47) = 1 4! Fo acs + 22, 


or 1f we wish to use the Pythagorean relation, the three “sides” should 


? ? , " c( ; 
be a“+ bf a*-b* 2ab, whose sum is 2aia + 5) = 650. So, a 13, 6=12 


, 
give 25+ Ze”: 3“ and we can write 
? ? ? ? 9 
433" (o"4+ O°e T° 10° 412° 
We can get a more general result than (1) by taking as the twelve 


consecutive squares: 


> 


(2) a“, (a + 1)° 


(a + 11)* whose sum is l]2a‘* + 132a + 506. 


Six of the numbers (2), say a,, a,, ..., a,, will have the same sun 
as the remaining six if we choose them such that 


‘ 
¥ 


(3) 


it takes but little manipulation to find such a set and to conclude 
that, for all a, 


(a + 1)24 
a“+(a + 2)*+ (a + “a 1)2, “+ (a + 10). 


Equations (3) are related to the Tarry-Escott problem and may easily 
be generalized. See Dickson, History of the Theory of Numbers, II, 
Chapter 24, and the article by Dorwart and Brown, American Vathematical 
Vonthly, XLIV (1937), 613-533, 

Also solved by Huseyin Demir, Zonguldak, Turkey: John V. Yowell, 
Los Angeles City College; V..S..Klamkin, Brooklyn Polytechnic Institute; 
Leo Moser, University of Alberta; Chih-yi Wang, University of Min- 
nesota and the proposer. 

Moser noted that if the number twelve in the proposal is replaced 
by any odd number exceeding one, we have one of the equalities sug- 
gested by the following: 


92 5? ) 
12“ = 13*+ 14¢ 
23° 4 24° == 2574 2624 972 


38°, 39°, 407 - 412, 427, 432, 44? 


57“, 5874 597, 60? - 6174 627, 632, 642, 652 
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Stability of Solutions 
238. [May 1955]+troposed by Chih-yi Wang, University of Minnesota. 
Solve the differential equation: 


a =ax?+ bx + c, x= x# 0 when t = 0 where a, 6 andec are real 


constants. Discuss the values of a, 6 and c which will give a stable 
solution, that is, in the solution, x remains bounded as t becomes 
infinite. 

Solution by the proposer. Several special cases are very easy to 
solve. 


Case I: a=b6b=c=0, then x = x, (stable) 

Case II: a= b= 0, then x = ct + x, (unstable for any real 
c¢, c #0) 

Case III: a =c = 0, then x = x et (stable if 6b < 0) 

Case IV: b =c = 0, then x“ = x7 /(Q1 - 2ax+t), (stable if a<0) 

Case V: c = 0, then 


bx2e 26 
x? = = : (stable if b<0 or b/a<0.) 
axe (1 - ef ot) ab 





Case VI: a = 0 then x = (x, + c/b) eot- c/b (stable if b< 0) 
Case VII: 6 = 0 then 


mm i 2 —_ 
(x +a) Xp Ax + a <x 


2 
= e392 t exy {/3(Arc tan 
(xota) Vx? = ox + a? /3 





where a =Vc/a. (stable) 


General case: Let 6/a = p, c/a = q, then the given differential 
equation can be written as 
dx 


(1) ——_——_—-—— = edt. 
x? +px+q 


Case (Gi). A = -4p? - 27q* > 0. We have three distinct roots, say, 
ry» Toe 73+ Resolve the left hand side of (1) into partial fractions, 
we must have the following form 

A B C ] 


+ = 
» 3 
mer; R-T, &-7T3 








+ px +q 
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Since A +B +C = 0,A, B,and C cannot have the same sign. Then the 
unique solition of (1) is of the form, say, 


(2) 


(x, -r i 7, B(x -r,)% 


or its equivalent form, where 4‘, B’, C' 
assumed to be the solution of (2). 
is stable for all real a, 


Case (Gii). A <0. We have a single real root and two conjugate 
imaginary roots, say, Tr, B + ty _8-ty. Then the unique solution of 


(1) is 


are all positive and are 
It is obvious that the solution 


ein cS 
(x. +r 


2 
0 4) 
[Are tan —- - Arc tan ——]} 


Y Y 


r-8 x-8 - 


exp {({(8-r)* 4 y?] at } exp 


which is stable for all real a. 


Case (Giii). 41 = 0. We have two equal real roots and a distinct real 


root, say, r, r, ry. The unique solution of (1) is 


(x - 1, Vx, -r) l 


Greig ah eth ae eet Oe 


which is stable for all real a. 


Path Of A Moon 
239. [May 1955] Proposed by Norman Anning, Alhambra, California. 


In a certain solar system a planet has a moon. The position of 
the moon with respect to the sun of the system is an epicycle. 


Solution by E..S..Keeping, University of Alberta. The curvature 
of the path 1s given by 


: n” ‘ ”“ 
l xy -yx 


fe (x'* 4 y' 23/2 


where x’ - dx/dt, x" = d*x/dt*, etc. 


Substituting the given values of x and y, we find: 


] a? + nb? + n(n + 1l)ab cos (n-)1)t 





fa? 4 n2b? 4 Qnab cos{n- 1)t] 
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Stability of Solutions 
238. [May 1955]:troposed by Chih-yi Wang, University of Minnesota. 


Solve the differential equation: 


=ax?+ bx + c, x= xo# 0 when t = 0 where a, 56 andc are real 


dx 
dt 
constants. Discuss the values of a, b and c which will give a stable 
solution, that is, in the solution, x remains bounded as t becomes 
infinite. 

Solution by the proposer. Several special cases are very easy to 
solve. 


Case I: a=b=c=0, then x = x, (stable) 

Case II: a= b= 0, then x =ct + x) (unstable for any real 
Case III: a=c = 0, then x = ngt* oe a if b < 0) 

Case IV: b=c = 0, then x?=x2 /(1 - 2ax5t), (stable ifa<0) 


Case V: c = 0, then 


bx2e 26t 
x* = : : (stable if 6<0 or b/a<0.) 
axs (1 - ef ot) ab 





Case VI: a = 0 then x = (x, + c/b) e&t-c/b (stable if b< 0) 
Case VII: 6 = O then 
(x +a) Vx. ax, + a2 


(xo+a) Vx sox + 1? 





2 
= e782 t exy {/3(Arc tan 


where a =Vc/a. (stable) 


General case: Let 6/a = p, c/a = q, then the given differential 
equation can be written as 


dx 


(1) ee adt. 


x? +px+q 
Case (Gi); A = -4p? - 27q* > 0. We have three distinct roots, say, 
Peo Fae Fy Resolve the left hand side of (1) into partial fractions, 
we must have the following form 
A B C l 


+ + = ; 
R-T; £-To Ber, B+ pE+G 
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Since A +B +C = 0,A, B,and C cannot have the same sign. Then the 


unique solution of (1) is of the form, say, 


(x - r; "Ca, )*%% lege, ye" 


e acneisiatiiananinds ea 
(2) PT ob “(x= 1, B(x =r, PT 


or its equivalent form, where 4’, B’, C‘ 
assumed to be the solution of (2). 
is stable for all real a. 

Case (Gii). A < 0. We have a single real root and two conjugate 
imaginary roots, say, Tr, B + ly, 


(1) is 


are all positive and are 
It is obvious that the solution 


8-ty. Then the unique solution of 


-r)v sg 89" 


(x, POE mae . _ 


r-8 x-8 xo B , 
[Are tan —- - Arc tan ——1}} 


Y 


exp {[(8-r)* 4 y’] at } exp | 


which 1s stable for all real a. 


Case (Giri). 4 = 9. We have two equal real roots and a distinct real 


root, say, Tr, Tr, ry. The unique solution of (1) is 


(x - 1, V(x, -r) 


Se ey eee eos, 


which is stable for all real a 


Path Of A oon 


239. [May 1955] Proposed by Norman Anning, Alhambra, California. 


In a certain solar system a planet has a moon. The position of 


the moon with respect to the sun of the system is an epicycle. 


Solution by E..S..Keeping, University of Alberta. 


The curvature 
of the path is given by 


ee 
x‘y" -y x 


y' 23/2 


(x! 


where x’ - dx/dt, x” = d*x/dt?, etc. 


Substituting the given values of x and y, we find: 


] a? + n*b2 4 n(n + 1)ab cos (n-l)t 


re fa? 4 n*b* 4 





2nab cos(n - 1)¢) 3/? 
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This is of constant sign (for a, 6, n all positive) if a* + b°n? > 
n ab(n +1) ice. if (a -nb)(a - n*b) > 0, 


Since a > b, the condition is n2 < a/b or n > a/b. For the data 


supplied, n?< a/b, so that the curvature is everywhere positive. 


The distance of any point on the path from the origin is given 
by r“= a* + b* + 2ab cos (n -l)t, so that the maximum distance is 
a + b and the minimum a - b. At each maximum the curvature is 
(a + n2b)/(a + nb)?, and at each minimum it is (a - n?2/b)/(a - nb)*. 


The smallest n for which the curvature is zero is therefore n= 


Va/b = 19.7 from the given data. 


Also solved by Maimouna Edy, Hull, P. Q. Canada. Edy pointed out 
that in addition to the above solution, if (a? + b’n)/(ab + abn) = 
(a2 + b*n*)/(abn + abn?) = 0 we have n = a/b. For this exceptional 


n, though larger than “a/b, the curve shows no inflections. In this 
case n = 387.5. 


Triple Vector Product 


240. [May 1955] Proposed by W. S. Klamkin, Polytechnic Institute of 
Brooklyn. 


Determine the value of 
Ax (B x C) +B x (C x A) +C x (A x B) 
without expanding any of the triple vector products. 
Solution by Samuel Skolnik, Los Angeles City College. If A, B 
and © are coplanar vectors or if one of them is a null vector, the 
solution is trivial. 


Assume that 4, B and C are non-coplanar and let P = Ax(BxC) + 
Bx(CxA) + Cx(AxB). Then 


A.P-A-+A x (B xC)+A+Bx (C x 4) +A-C x (A x B) 
=~ 0+(A x B)-(C x A) + (A x C)-(A x B) 
= (A x B)-(C x A)- (C x A) > (A x B) = 0 
Similarly B-P = 0 and C-P = 0, Since P could not be perpendicular 
to three non-coplanar vectors 4, B and C it follows that P= 0. 


Also solved by Huseyin Demir, Zonguldak, Turkey; Vaimouna Edy, 
Hull P. Q,, Canada; T. F. Mulcrme, St. Charles College, Louisiana; 
Chih-yi Wang, University of Minnesota and the proposer. 

Rod In A Corridor 
241. (May 1955] Proposed by Leon Bankoff, Los Angeles California. 


A thin rod of length L is the longest that can be moved horizontally 
from one corridor into another at right angles to the first. When 
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the rod touches the inner corner and the two outer walls of the cor- 
ridors, its inclination to the two walls is @ and (90°-6). Given 
L amd @ finda and 6, the widths of the two corridors. 


Solution by Sam Kravitz, East Cleveland, %hio. Let rod AOB touch 
the outer walls at A and 8, and the inner corner at 9. Point C is 
the corner of the outer walls. From 9 drop perpendiculars a meeting 
BC at VW and 6b meeting ACat V. Angle ABC equals angle AOV equals °. 

Now L= 6b sec 6 + a cse @ 

dL 


—- b sec 9 tan§ -a@ ecsc6& ctn@= O for an extreme value. 


dé 


b csc § ctn @ 3 Z 3/ 
Thus ae ——==== = etn’ Oo or b a ctn’’?., 
a sec (2) tan by 


Substituting this value in the equation for L we have 


L 


Q = gee = L sin’@ and b= L cos’ 4. 
ctn-O sec 0 + csc C 

Also solved by Huseyin Demir, Zonguldak, Turkey; Maimouna Edy, 
Hull, P. Q., Canada; A. L. Epstein, Cambridge Research Center, Mas- 
sachusetts; V. S. Klamkin, Polytechnic Institute of Brooklyn; Louis 
S. Mann, Los Angeles, California; Lawrence A. Ringenberg, Eastern 
Illinois State College; V. Shklov, University of Saskatchewan; 
Chith-yit Wang, University of Minnesota and the proposer. 


Homothetic Triangles 
242. [May 1955] Proposed by Huseyin Demir, Zonguldak, Turkey. 


Let A’, B’, C’ be the points dividing the sides of triangle ABC 
in the ratio k, and let A”, B”, C" be the points dividing the sides 
of triangle 4‘B‘C’ in the ratio 1/k. Prove that the triangle 4”B"C” 
is homothetic with the original triangle ABC. 


Solution by P. W. Allen Raine, Newport News High School ,Newort 
News, Virginia. Let A, B, C, 4’, B’, C’, A", B", C” represent the 
vector coordinates of the respective points and k, a scalar quantity. 


Thus 


, RB+C , RO+A kA+ B 
A =——— , B = C 


‘ 


k+1 ° San * k +1 
av — B' + kC' 
l+k 


B'+kA’' kA +B+k*B + kC 
l+k ~ (1 + k)F 
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A'+kB' kB +C + k°C + kA 


c* - —— oe daisies 


l+k (1 +k)? 


Now we can easily show that 


a we: k? 
a". = ————— 
(1 +k)? 


1k +k* 


a+ k)? 


l-k +k? 
° A" = \ (C A) 
(1 +k)? 


which tells us that the sides of the two triangles are parallel and 
hence the triangles are homothetic, the homothetic ratio being 


l1ek+k* 


(1 +k)? 


Also solved by Waimouna Edy, Yull, P. Q., Uanada; M. S. Klamkin, 
Polytechnic Institute of Brooklyn; Chih-yi Wang, University of Mimesota 
and the proposer. 


Mathematical Ideography 


222. (January 1955] Proposed by C. W. Trigg, Los Angeles City College 
and Leon Bankoff, Los Angeles, California. 


Translate each of the following sketches into a mathematical term. 


i | 
\ 
\ 
































I-- 


ots =\e "og & : 
- + $ ev | 

















Solution by the proposers (1) Pie = 7, (2) He licks = Helix, 
(3) Triple root, (4) Oblique axes, (5) Null class, (6) Amicable numbers, 





"pare 
tt 
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(7) Method of descent, (8) Miner = minor, (9) Poly gone - Polygon, 


{ 


10) Upper limit, (11) Superposed radicals, (12) Nary acat -catenary. 


QUICKIES 


From time to time this department will publish problems which may be 
solved by laborious methods, but which with the proper insight may be disposed 
of with dispatch. Readers are urged to submit their favorite problems of this 
type, together with the elegant solution and the source, if known. 


Q@. 159. Along a straight path are a number of houses not necessarily 
equally spaced. In each house are a number of men, not necessarily 
the same number of men in each house. If all of these men wish to get 
together for a meeting at which house shall they meet so that the total 


amount of walking shall be a minimum? [Submitted by Julian H. Braun! 
y 


Q. 160. Find the sum of 1 +1+2+3+5 +8+13 +21 +34 +55 +89 +144, 
[Submitted by WV. S. Klamkin 


Q@ 161. Quickie 151 has a pup! A man is waiting to put through a 


person to person call to Sinkiang. He begins to write the number 


0.12345... which has n in the nth place of decimals. Being a tidy 
doodler, he attends promptly to all “carrying figures”. Show that he 
may get his message through before needing to write the digit 8. 
[Submitted by Vorman Anning. } 
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@. 162. (From the 1953 Putman Competition) Six points are in general 
position in space, no three in a line and no four in a plane. The 
fifteen line segments joining them in pairs are drawn and then painted, 
some segments red and some blue. Prove that some triangle has all of 
its sides the same color. [Submitted by ©. S. K Lamkin] 


Q. 163. Prove that 1+1/2 +1/3 +... +1/n is never an integer for n >. 
[Submitted by M. S. Klamkin) 
Q 164. If Pla) +F(n) > F( 2+") is true for all realm and n, prove 


= 9 
— 


— 


y= il =-1 -1 
shot —" (m)+F-"(n) cf" (™+") in a domain where the inverse 


2 P 2 


function F7!(x) exists. [Submitted by WM. S. Xlamkin] 
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(OUR CONTRIBUTORS continued) 
Articles by the following authors appeared in the Nov.-Dec. issue. 


J. Lambek was born in Leipzig, Germany, in 1922. He studied Mathe- 
matics at McGill] University, Montreal, Canada, where he is now teaching. 
His special interests are number theory, algebra and the foundations 
of mathematics. 


Robert T. Gregory, Assistant Professor of Mathematics, University 
of California, Goleta, was born in Owensboro, Kentucky in 1920.A 
graduate of the U.S. Naval Academy (B.S.°42), Iowa ‘State College 
(M.S.’48) and the University of Illinois (Ph.D.’55), he served asa 
career officer in the Navy for nearly five years before to changing 
mathematics. His fields of interest include comput ing,numerical 
analysis, and theory of matrices. 


Hugh J. Hamilton, Professor of Mathematics, Pomona College, was born 
in 1910 in Los Angeles. A graduate of U.C.L.A. (A.B.’31) and Brown 
University (M.A.’33; Ph.D.'36), he has been teaching at Pomona College 
since 1936. His principal interests are in the theory of sequences and 
series and their transformations. 


Rose Lariviere is a native of Montreal, Canada and a graduate of 
McGill University. After doing teaching and research in physics she ob- 


tained her M.A. in mathematics from the University of Illinois, and has 
been teaching at the Chicago Undergraduate Division of this University 
since 1946. 


L..&. Diamond was born in Grand Rapids, Michigan, in 1887. He was 
in business in New York, Chicago and Italy until 1940. His interest in 
mathematics was aroused in 1938 by an inspiring teacher, Dr. Harry 
Everett of the University of Chicago. He holds the degrees of B.S., 
University of Chicago (1941) and M.S., University of Oklahoma (1942). 





Williem B. Orange Competition 
We have been requested to say that the Willian B. Orange Competitive 
examinations are held by the Mathematics Department of the Los 
Angeles City College in memory of Prof: Orange. (see MATHEMATICS 
MAGAZINE Vol. 29, No. 2) Editor 








